منابع مشابه
Non-Degenerate Spheres in Three Dimensions
Let P be a set of n points in R, and k ≤ n an integer. A sphere σ is k-rich with respect to P if |σ ∩ P | ≥ k, and is η-nondegenerate, for a fixed fraction 0 < η < 1, if no circle γ ⊂ σ contains more than η|σ ∩ P | points of P . We improve the previous bound given in [1] on the number of k-rich η-nondegenerate spheres in 3space with respect to any set of n points inR, from O(n/k+n/k), which hol...
متن کاملRay Shooting Amidst Spheres in Three Dimensions and Related Problems
We consider the problem of ray shooting amidst spheres in 3-space: given n arbitrary (possibly intersecting) spheres in 3-space and any " > 0, we show how to preprocess the spheres in time O(n 3+"), into a data structure of size O(n 3+"), so that any ray-shooting query can be answered in time O(n "). Our result improves previous techniques (see 3, 5]), where roughly O(n 4) storage was required ...
متن کاملQuantum current modelling on tri-layer graphene nanoribbons in limit degenerate and non-degenerate
Graphene is determined by a wonderful carrier transport property and high sensitivityat the surface of a single molecule, making them great as resources used in Nano electronic use.TGN is modeled in form of three honeycomb lattices with pairs of in-equivalent sites as {A1, B1},{A2, B2}, and {A3, B3} which are located in the top, center and bottom layers, respectively. Trilayer...
متن کاملConductivity Coefficient Modeling in Degenerate and Non-Degenerate Modes on GNSs
Carbon nanoscrolls (CNSs) with tubular structure similar to the open multiwall carbonnanotube have been of hot debate during recent years. Due to its unique property, Graphene Nanoscroll (GNS) have attracted many research groups’ attention and have been used by them. They specially studied on energy storage devices such as batteries and super capacitors. These devices can be schematically...
متن کاملUnknotting 3-spheres in Six Dimensions
Haefliger [2] has shown that a differentiable embedding of the 3-sphere S3 in euclidean 6-dimensions El can be differentiably knotted. On the other hand any piecewise linear embedding of Sn in Ek is combinatorially unknotted if k^n + 3 (see [5; 6; 7]). The case S3 in E6 appears to be the first occasion on which the differentiable and combinatorial theories of isotopy differ. Therefore it seemed...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Combinatorics, Probability and Computing
سال: 2011
ISSN: 0963-5483,1469-2163
DOI: 10.1017/s0963548311000010